Conjunctive query

Results: 182



#Item
91Mathematics / Computer languages / Model theory / Relational model / Conjunctive query / Null / Data integration / Relational algebra / SQL / Data management / Database theory / Mathematical logic

Incomplete Data: What Went Wrong, and How to Fix It Leonid Libkin School of Informatics University of Edinburgh

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2015-01-10 05:31:52
92Computing / Database management systems / Conjunctive query / Closed world assumption / Data exchange / SQL / Null / Database / Structure / Data management / Database theory / Data

Open and Closed World Assumptions in Data Exchange Leonid Libkin1 and Cristina Sirangelo2 1 School of Informatics, University of Edinburgh

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-09-16 09:05:50
93Relational model / Null / Relational algebra / Conjunctive query / FO / SQL / Function / Symbol / Data management / Mathematics / Computing

SQL’s Three-Valued Logic and Certain Answers Leonid Libkin School of Informatics, University of Edinburgh Abstract SQL uses three-valued logic for evaluating queries on databases with nulls. The standard theoretical ap

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2015-01-10 06:40:54
94Conjunctive query / Database theory / Relational model / Complexity classes / Model theory / Null / Data integration / SQL / FO / Data management / Computing / Mathematics

Noname manuscript No. (will be inserted by the editor) Certain Answers over Incomplete XML Documents: Extending Tractability Boundary

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2014-11-26 07:55:10
95Markup languages / Technical communication / Data management / Document Type Definition / XML / Conjunctive query / Data model / SQL / Symbol / Computing / Data / Information

On the Tradeoff between Mapping and Querying Power in XML Data Exchange∗ Shun’ichi Amano Claire David

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2010-04-02 11:57:33
96Data / Information / Data integration / Conjunctive query / Alberto O. Mendelzon / Datalog / Query optimizer / Database / View / Data management / Database management systems / Database theory

Theory of Answering Queries Using Views ∗ Alon Y. Halevy† Department of Computer Science and Engineering

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2006-07-04 06:02:35
97Metalogic / Model theory / Structure / Universal algebra / FO / Probabilistically checkable proof / String / Data integration / Conjunctive query / Mathematics / Formal languages / Theoretical computer science

Expressive Languages for Path Queries over Graph-Structured Data Pablo Barcelo´ Carlos Hurtado

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2010-04-02 11:57:56
98Complexity classes / Conjunctive query / Database theory / Relational model / Data integration / FO / Relational algebra / Lowest common ancestor / SQL / Computing / Theoretical computer science / Data management

On the Complexity of Query Answering over Incomplete XML Documents Amelie ´ Gheerbrant Leonid Libkin

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-04-04 06:15:23
99Conjunctive query / Database theory / Complexity classes / Relational model / Structure / Data integration / Symbol / FO / Boolean satisfiability problem / Theoretical computer science / Mathematics / Data management

Reasoning About Pattern-Based XML Queries Am´elie Gheerbrant1, Leonid Libkin1, and Cristina Sirangelo2 1 School of Informatics, University of Edinburgh 2

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2013-06-07 12:18:52
100Model theory / Database theory / Conjunctive query / Modal logic / Null / Structure / Kripke semantics / FO / Closed world assumption / Logic / Mathematics / Mathematical logic

When is Na¨ıve Evaluation Possible? Amelie ´ Gheerbrant Leonid Libkin

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2013-06-07 12:18:09
UPDATE